﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {/*Задача 7.18   Напишите программу, которая вводит
           с клавиатуры два непустых неубывающих массива
            целых чисел, и печатает те и только те элементы,
            которые встречаются в обоих массивах (пересечение множеств).*/
            int[] ar = { 5, 5, 5, 8, 6 };
            int[] ar1 = { 1, 3, 5, 5, 8, 7, 9, 10, 14, 15 };
            ArrayList res = new ArrayList();
            ArrayList final = new ArrayList();
            for (int i = 0; i < ar.Length; i++)
            {
                int index = Array.BinarySearch(ar1, ar[i]);
                if (index > -1)
                {
                    res.Add(ar[i]);
                }
            }
            for (int j = 0; j < res.Count; j++)
            {
                if (j == 0 || (int)res[j - 1] != (int)res[j])
                {
                    final.Add(res[j]);
                }
            }
            Console.WriteLine("result array:  ");
            foreach (var element in final)
            {
                Console.Write(element + " ");
            }
            Console.WriteLine();
        }
    }
}
        
    

